Abstract: In order to reduce civil aviation safety accidents caused by flight conflicts and improve efficiency of flight conflict detection, a detection algorithm based on convex bounding box was proposed by applying 3D collision detection algorithm for flight conflict. Firstly, according to current real-time position information of aircraft fromautomatic dependent surveillance-broadcast(ADS-B) data, their next stage tracks were predicted by using an improved IMM filtering algorithm. Then, with aircraft flight protection area being regarded as convex bounding box of current operating aircraft, three-dimensional collision detection algorithm based on it was employed to determine whether the two aircraft could conflict. Finally, the proposed algorithm was utilized to detect flight conflict in different constructed conflict scenarios, and conflict resolution algorithms such as speed regulation, direction adjustment or elevation adjustment were applied to resolve detected flight conflicts. The results show that the average time of conflict detection is 19 ms, and detection results are accurate.

Key words: convex bounding box, flight conflict detection, interacting multiple model(IMM), conflict resolution, trajectory prediction